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[57] ABSTRACT 

A picture compression circuit includes a video memory and 
an encoding unit connected to the video memory in order to 
read a picture by macroblocks to subject these macroblocks 
to a discrete cosine transform, a quantification and a variable 
length coding, and to read in the memory predictor mac- 
roblocks of another picture and to subtract these predictor 
macroblocks from the currently processed macroblocks. A 
motion estimation unit can be connected to (he video bus and 
to the encoding unit to receive through the video bus a 
macroblock currently processed and a search window, in 
order to search in the window for a predictor macroblock. 
The difference of position between the predictor macroblock 
and the currently processed macroblock is provided as a 
motion estimation vector to the encoding unit. 
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PICTURE COMPRESSION CIRCUIT received by the compression circuit since this initial picture 

is altered by the quantification at 11. Thus, the compression 
BACKGROUND OF THE INVENTION of a predicted ox intra picture is carried out from a recon- 

1. field of the Invention structed intra picture III rather than from the real intra 
The present invention relates to motion picture compres- 3 U. so matdecoding is carried out under the same 

sion circuits for pictures such as television pictures, and 00 aons 35 enco<lin 8' 

more particularly to a compression circuit complying with Tbe reconstructed intra picture Ilr is stored in a memory 

H.261 and MPEG standards. area M2 and is obtained by subjecting the macroblocks 

2. Discussion of the Related Art I0 the quantification U to a reverse processing, 
mr-o ia to «u ii n _ * ^ ^ J , 10 that is. at 15 an inverse quantification followed at 16 by an 
FIGS. 1A-1C schematically illustrate three methods for inverse DCT 

compressing motion pictures in accordance with H261 and „ flTS .„ _ ^ ^ ^ , . 

MPEG standards. According to H.261 standards, pictures ™ Tj^ ^ compression of a predicted picture 

may be of intra or predicted type. According to MPEG piCturc P4 15 ma 

standards, the pictures can also be of bidirectional type. 15 A J^™ Sly P* 00 ™ 5 * ^ Picture IU has been recon- 

T . * . *-*_ + . structed in a memory area M2. 

Intra pictures are not coded with reference to any other _ ; 
pictures. Predicted pictures are coded with reference to a ™ ^ occssm & of * c macroblocks of the predicted pic- 
past intra or past predicted picture. Bidirectional pictures are M 15 M from so " called predictor macroblocks 
coded with reference to both a past picture and a following of Uic reconstructed P lcturc macroblock of picture 
picture P4 (reference macroblock) is subject at 17 to motion esti- 

FIG. 1 A illustrates the compression of an intra picture II. (g^X- «■* ™*ion estin^tion is carried out only 

Picture II is stored in a mlmory area Ml be&e being ™ lt t£\ f ™L*™*™ CC blocks . °f refc u rence 

processed. The pictures havTVbe initially stored in I ™" T? *^™^s ^hng in 

memory since they arrive line by line whereas they arc a f <* a macroblock mat is nearest or 

processed square by square, the L of each squared * "J? ^mcc^^o*. ^ ncarC * maC " 

generaily 16x16 pLds. TTuis. before sta^V pr^ ^ m ^T*™ 1^^^^^^ 

picture II. memorVarea Ml must be fiJledwfth at S P °5 K>11 » f*"^* vector Vprovided by the 

mics 7 10 motion estimauon. The predictor macroblock is subtracted 

' . , , „ m . . , at 18 from the current reference macroblock. The resulting 

The pixels of a Ifelfrpud square are arranged in a difference nucroblock is subjected to the process described 
so-called "macroblock". A macroblock includes four 8x8 30 with relation to FIG 1A 

pixel luminance blocks and two or four 8x8-pixei chromi- , ~ . ^ . ' . . 

nance blocks. The processes hereinafter described are car- I™ 1 ™*- P™*"*^ se ™ *> 

ried out by blocks of 8x8 pixels. conipress other predicted putures and bidirectional pictures. 

~. . , . - . V, . . . „ . . For thus purpose, the predicted picture P4 is reconstructed in 

The blocks of each rnacrohlockof pictoe U are submitted a ^ ^ M3 ^ bv ^ ^ vene quantification at 15. 

atlOto a tote co^traiisf^ inverse DCT at 19. and addition at 19 of the ^ctar" 

hlS^ a ^ **? transf0im l a ™tri^ P *eU (a mat was subtracted at 18. ^ 

block) into a matrix whose upper left corner coefficient has _ _ „ . . _ . . . 

a high value. The other coefficients rapidly decrease as they . The J vector * Pf™*** 1 ■* 100110,1 estimat1011 17 * 

depart from the upper left corner. The quantification essen- iaS ^ d , m * h ^ F™*** mc f* 3 P rovidcd b V 

daily consists in dividing the coefficients of the matrix so 40 **?* le kngth of the currently processed macrob- 
transformed, whereby a large number of coefficients which 

are a distance away from the upper left corner are cancelled. ^ illustrates the compression of a bidirectional 

At 12. the quantified matrices are subject to zigzag picture B2. Bidirectional pictures are provided for in MPEG 
scanning (ZZ) and to run/level coding (RLC). The zigzag AK ^ dar ^ oniy ' ^ P roces5iD S of the bidirectiooal pictures 

scanning has the consequence of providing consecutive from the processing of predicted pictures in that the 

series of zero coefficients, each of which is preceded by a ™* ioa cstimaiio11 17 consists in finding two predictor 

non-zero coefficient The run/level coding mainly includes macroblocks m ^ Pictures Ilr and P4r. respectively, that 

replacing each series from the ZZ scanning with a pair of wcrc I*™ 0 "^ reconstructed in memory areas M2 and M3. 
values, one representing the number of successive zero w M*™* ^ and P4r generally respectively correspond to a 

coefficients and the other representing the first following piCturc P*"*^ *c bidirectional picture that is currently 

non-zero coefficient processed and to a picture following the bidirectional pic- 

At 13. the pairs of values from the RLC are subject to tUfC ' 

variable length coding (VLC) that includes replacing the M 20, tne mean value of me obtained predictor 

more frequent pairs with short codes and replacing the less 55 macroblocks is calculated and is subtracted at 18 from the 

frequent pairs with long codes, with the aid of correspon- curmrtl y 1™***** macroblock 

dencc tables defined by the H.26 1 and MPEG standards. The The bidirectional picture is not reconstructed because it is 

quantification coefficients used at 11 that can vary from one DOt used to compress another picture, 

block to the other, are inserted during variable length coding The motion estimation 17 provides two vectors VI and 

in headers preceding the compressed data corresponding to 60 V2 indicating the respective positions of the two predictor 

macroWocics - macroblocks in pictures Ilr and P4r with respect to the 

Macroblocks of an intra picture are mostly used to com- reference macroblock of the bidirectional picture. Vectors 

press macroblocks of a subsequent picture of predicted or VI and V2 are inserted in a header preceding the data 

bidirectional type. Thus, decoding of a predicted or bidirec- provided by the variable length coding of the currently 

tional picture is likely to be achieved from a previously 65 processed macroblock. 

decoded intra picture. This previously decoded intra picture In a predicted picture, an attempt is made to find a 

does not exactly correspond to the actual picture initially predictor macroblock for each reference macroblock. 
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However, in some cases, using the predictor macrohlock that 
is found may provide a smaller compression rate than that 
obtained by using an unmoved predictor macroblock (zero 
motion vector), or even smaller than the simple intra pro- 
cessing of the reference macroblock Thus, depending upon 3 
these cases, the reference macroblock is submitted to either 
predicted processing with the vector that is found, predicted 
processing with a zero vector, or intra processing. 

Id a bidirectional picture, an attempt is made to find two 
predictor macroblocks for each reference macroblock. For 10 
each of the two predictor macroblocks. the process provid- 
ing the best compression rate is determined, as indicated 
above with respect to a predicted picture. Thus, depending 
on the result the reference macroblock is submitted to either 
bidirectional processing with the two vectors, predicted 
processing with only one of the vectors, or intra processing. 15 

Thus, a predicted picture and a bidirectional picture may 
contain macroblocks of different types. The type of a mac- 
roblock is also data inserted in a header during variable 
length coding. According to MPEG standards, the motion 
vectors can be defined with an accuracy of half a pixel. To 20 
search a predictor macroblock with a non integer vector, first 
the predictor macroblock determined by the integer part of 
this vector is fetched, then this macroblock is submitted to 
so-called "half-pixel filtering**, which includes averaging the 
macroblock and the same macroblock shifted down and/or 25 
to the right by one pixel, depending on the integer or 
non-integer values of the two components of the vector. 
According to H.261 standards, the predictor macroblocks 
may be subjected to low-pass filtering. For this purpose, 
information is provided with the vector, indicating whether 30 
filtering has to be carried out or not 

The succession of types (intra, predicted, bidirectional) is 
assigned to the pictures in a predetermined way. in a 
so-called group of pictures (GOP). A GOP generally begins 
with an intra picture. It is usual, in a GOP. to have a 
periodical series, starting from the second picture, including 
several successive bidirectional pictures, followed by a 
predicted picture, for example of the form IBBPBBFBB . . 
. where I is an intra picture. B a bidirectional picture, and P 
a predicted picture. Hie processing of each bidirectional 
picture B is carried out from macroblocks of the previous 
intra or predicted picture and from macroblocks of the next 
predicted picture. 

The number of memory areas M that are needed to ^ 
process a GOP as described above is equal to 3 plus the 
maximum number of successive bidirectional pictures io the 
GOP. In the above example, five memory areas M are 
needed. 

FIG. 2 exemplifies the use of five memory areas Ml to M5 ^ 
for a GOP that includes pictures II B2 B3 P4 B5 B6 P7 . . 
. . The compression processes are represented by full arrows, 
and the motion estimation processes are illustrated by dotted 
arrows. 

Initially, the intra picture II is stored in a memory area 55 
Ml. The intra picture II is reconstructed (Ilr) in a memory 
area M2 and output in compressed form (lie). 

The next bidirectional picture B2 is written in memory 
area Ml over picture 11. Picture B2 cannot be processed yet 
because its processing utilizes macroblocks of picture P4 $0 
mat have not arrived yet. 

The bidirectional picture B3 is written in a memory area 
M3. Like picture B2. picture B3 cannot be processed yet 

The predicted picture P4 is written in a memory area M4. 
Picture P4 is processed using the reconstructed intra picture 65 
Ilr of area MZ Picture P4 is output in compressed from 
(P4c) and is reconstructed (P4r) in an area M5. 



4 

The bidirectional picture BS is written in memory area 
M4 over picture P4. The bidirectional picture B2. stored in 
area Ml. can men be processed using the reconstructed 
pictures Ilr and P4r and be output in compressed form 
(B2c). 

The bidirectional picture B6 is written in area Ml over the 
bidirectional picture B2. The bidirectional picture B3 in area 
M3 is processed using the reconstructed pictures I1R and 
P4r and is output in compressed form (B3c). 

The predicted picture P7 is written in area M3 over picture 
B3. Picture P7 Is processed using the reconstructed picture 
P4r in area M5. Picture P7 is output in compressed form and 
reconstructed (P7r) in area M2 over picture Ilr. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a picture 
compression circuit having an architecture that can be easily 
adapted to different uses of H.261 and MPEG standards. 

To achieve this and other objects of the invention, one 
illustrative embodiment of the present invention provides a 
picture compression circuit including a video memory 
capable of storing a predetermined number of pictures, the 
cells of this memory being sequentially accessible through a 
video bus and randomly accessible through a memory bus; 
an encoding unit connected to the video memory through 
the memory bus. to store in the memory a picture received 
at an input to read a picture by macroblocks to subject these 
macroblocks to a discrete cosine transform, a quantification 
and a variable length coding, and to read in the memory 
predictor macroblocks of another picture and to subtract 
these predictor macroblocks from the currently processed 
macroblocks; and a motion estimation unit that can be 
connected to the video bus and to the encoding unit, to 
receive through the video bus a macroblock currently pro- 
cessed by the encoding unit and a window surrounding this 
macroblock in another picture, in order to search in the 
window a predictor macroblock that is the nearest possible 
to the currently processed macroblock. the difference of 
position between the predictor macroblock and the currently 
processed macroblock being provided as a motion estima- 
tion vector to the encoding unit to indicate the position of the 
predictor macroblock in the memory. 

According to another embodiment of the invention, the 
encoding unit receives a picture synchronization signal and 
is connected to a microprocessor, that may be interrupted by 
the encoding unit at each arrival of a picture indicated by the 
synchronization signal, the microprocessor being pro- 
grammed to respond to each interrupt by providing the 
encoding unit with data indicating the memory areas which 
contain the currently received picture, the currently pro- 
cessed picture and the picture where predictor macroblocks 
are searched fox, and indicating the beginning of encoding of 
a new picture. 

According to a further embodiment of the invention, the 
microprocessor is programmed to respond to the interrupts 
of the encoding unit by providing it with the type of the 
picture to process. 

According to a further embodiment of the invention, the 
motion estimation unit provides the encoding unit with a 
decision indicating whether the currently processed mac- 
roblock is to be processed by subtracting a predictor mac- 
roblock and whether the motion vector is to be used. 

According to a still further embodiment of me invention, 
the motion estimation unit is connected to the microproces- 
sor in order to receive therefrom criteria that establish the 
conditions under which the decision of how to process the 
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current macroblock is provided by the motion estimation a zero vector, and the intra processing, in order to determine 

unit to me encoding unit which processing provides the best compression rate. The 

The foregoing and other objects, features, aspects and decision resulting from this checking is provided to the 

advantages of the invention will become apparent from the encoding unit 30 in the instruction, 

following detailed description of the present invention when 5 Furthcnnore. a picture compression circuit may be used in 

taken in conjunction with the accompanying drawings. a svstem that includes a microprocessor 36. The micropro- 
cessor 36 is* fox example, connected to the picture cornpres- 

BRIEF DESCRIPTION OF DRAWINGS don circuit in order to store on a hard disk or a floppy disk 

inre u in A .„ _ , . the currently compressed pictures. According to one aspect 

FIGS. 1A-1C. above described, illustrate three picture of ^ invention, the rmcroprocessor 36 also 

compression processes according to H.261 and MPEG stan- executes some tasks of the picture compression, described 

dards; hereafter, such as the management of the memory areas 

FIG. 2 illustrates managing memory areas during the described with reference to FIG. 2. For this purpose, the 

compression of a sequence of pictures; encoding unit 30 is connected to a bus PBUS of the 

FIG. 3 represents an architecture of a picture compression 15 ^"croprocessar 36. 

circuit according to the invention; Tnc structure of FIG. 3 is easily adaptable to many 

HG^mustratesthecpe^ ^V^!^^ ^V*'™^™™ ST 

circuit of FIG. 3 during compression of an exemplaTpicture ^ The T£ ^ * T*, 

sequence; and y p requirements of the H.261 and MPEG standards for the 

TTT/-1 c t- • ™ compression of macroblocks with, if necessary, vectors 

FIG. 5 represents an embodiment of an encoding unit of 20 ^ of ^ macroblocks Thus 

the picture compression circuit of FIG. 3. in one illustrative einbodiment, the structure of the encoding 

DETAILED DESCRIPTION un * t ^ ^ 06 fixed. In contrast, the motion estimation unit 

32 and the size of the video memory 34 may respectively 

The circuit of FIG. 3. representing an illustrative embodi- vary as a function of the quality of compression required and 
ment of the invention, includes an encoding unit 30 receiv- 25 the size of the processed pictures, 
ing instructions from a motion estimation unit 32. A video in some cases, when a high flow of compressed data or a 
memory 34 is connected to the encoding unit 30 through a lower quality of compression are tolerable, the motion 
memory bus MB US and to the motion estimation unit 32 estimation unit may be omitted. Then, all the pictures are 
through a video bus VBUS. ^ intra or predicted with zero vector and the video memory 34 

A video memory is a dynamic memory whose cells are can be replaced with a simple dynamic memory. The pos- 
randomly accessible by bus MB US and sequentially acces- sibility of choosing the intra type or the predicted type with 
sible by bus VBUS. As in conventional dynamic memories. zero vector may be determined by the microprocessor by 
the cells of a video memory are distributed in so-called setting a bit of the encoding unit 30. 
pages. To access a cdi through bus MBUS. the page in another illustrative embodiment, as represented in the 
containing this cell is first selected and then the cell itself is agures. the motion estimation unit 32 includes a motion 
selected. When the video memory is accessed through bus estimation processor 32-1, such as the circuit STO220 
VBUS, a starting address is selected; a page length of cells fabricated by SGS-Thomson Microelectronics, and a motion 
starting at this address is then available to be sequentially estimation controller 32-2 used as an interface between the 
read by bus VBUS. ^ motion estimation processor 32-1 and the encoding unit 30. 

The encoding unit 30 manages the access to memory 34. The application note of circuit ST13220 describes one man- 
through the two buses VBUS and MBUS. and carries out ner in which a motion estimation controller 32-2 can be 
operations described with reference to FIGS. 1A-1C, except fabricated. 

for the motion estimation 17. The encoding unit 30 receives Advantageously, the motion estimation controller 32-2 
the data to compress through a bus Vin, and picture syn- 45 includes a computing unit that processes the results provided 
chronization signals SYNC, especially a vertical synchro- by the motion estimation processor 32-1 to make the above 
nization signal indicating each arrival of a new picture. Unit mentioned decisions (i.e.. whether the vector is used. 
30 provides the compressed pictures through a serial line whether the macroblock is intra . . . ). The operations carried 
Vout - out by such a unit are simple and those skilled in the art can 

The motion estimation unit 32 receives from memory 34 50 realize them with comparators, adders and multipliers. An 
each macroblock processed by the encoding unit 30, a exemplary operation to make these decisions, using param- 
reference macroblock, and a corresponding search window. eters selected by the user, is described in Model 3 of MPEG 
When a motion estimation is completed, the motion estima- Video Simulation (SM3). As shown, the motion estimation 
tion unit 32 provides the encoding unit 30 with an ins true- controller 32-2 is connected to bus PBUS, thus allowing the 
tion. Each instruction contains one or more motion vectors 53 microprocessor to write parameters in registers of the 
allowing to fetch in memory 34 one or more predictor motion estimation controller, periodically or at power-on. 
macroblocks to be used for encoding the reference macrob- To process television pictures and high definition televi- 
lock. To comply with H.261 standards, the vectors may be sion pictures, several motion estimation processors of the 
provided with information indicating whether a low-pass STO220-type may be used in parallel. The above application 
filtering has to be carried out on the corresponding predictor w note also explains how to design an adapted motion estima- 
macroblocks. tion controller. 

The encoding unit 30 is provided with Information indica- In all the above mentioned cases, the encoding unit 30 is 
tive of a processing decision indicating whether the refer- still the same. The motion estimation unit 32 only provides 
ence macroblock is to be intra processed and whether the the motion vectors and the processing decisions of the 
motion vector is to be used. For this purpose, the motion 65 reference macroblock. 

estimation unit 32 checks, among the predicted processing FIG. 4. which should be observed with FIG. 2. illustrates 
using the motion vector, both the predicted processing using the operation of the compression circuit of FIG. 3 during 
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processing of the exemplary group of pictures II B2 B3 P4 duration should normally be equal to or less than the arrival 

B5 B6 P7 . . . . FIG. 4 represents the activity on buses Via, duration of a picture. 

MBUS and VBUS. The activity on bus Vin corresponds to The bidirectional picture B2 is not yet encoded as long as 

successive incoming pictures, the activity on bus MBUS the following predicted picture P4 has not been received, 

corresponds to a succession of pictures to be processed by 3 Therefore, the rmcroprooessor docs not provide, at time t^. 

the encoding unit 30. and the activity on bus VBUS corre- parameter to indicate the memory area of the picture to 

sponds to the transfer of reference macroblocks and search ^ CQfXK j^ The only activity on bus MBUS from time t wl 

windows from memory 34 to the motion estimation unit 32. is me transfer mt o the memory of the incoming pictures (BZ 

Times t^. which may be determined by vertical synchro- 
nizationpiJsesxcccivedbyllicencodingunitafl t. indicate the ,„ At time t M . the predicted picture P4 begins to arrive after 
beginning of each picture received on bus Vin. Times bidirccl £ nll i picture B3 has been received. The micro- 
indicate the bctannine of each processing of a picture by the uh«u.<ui»«. h"™ 

riumS times t^catf the ends of&ese processor m^ among ^amc^provided to toe 

processings. Times ^ mdica* Tthe tegurning of the motion encoding unit 30. that picture P4u ^ predicte^that it is the 

estimation of the first macroWock of each picture, and times P"*ure to encode, and tiiat the predictor macroblocks are to 

t indicate the end of the motion estimation of the last 15 be fetched in area M2 (picture Or). Then, the microproces- 

macroblock of each picture. Each of these times has an index sor enables the encoding unit 30 and the motion estimation 

indicating the arrival number of the corresponding picture. unit 32. The motion estimation unit 32 sends a request to the 

At each time t^ the nucroprocessor 36 is interrupted by encoding unit 30 for receiving through bus VBUS the 

the encoding unit 30. The microprocessor is programmed to reference macroblocks of picture P4, and the corresponding 

respond to this interruption by transferring coding param- 20 search windows of picture Ilr. The encoding unit 30 waits 

eters in a register of the encoding unit 30. until the memory contains enough lines of picture P4 to be 

These parameters may include the type (intra, predicted, able to transfer the first reference macroblock. 

bidirectional) of the picture to be processed, the memory At time t^,. the memory contains enough lines of picture 

areas M in which are respectively stored the currently P4. The encoding unit 30 sends to the motion estimation unit 

received pictures, the picture to be encoded, the recon- 25 32. through bus VBUS. the first inacroblock of picture P4 

structed picture, and one or more pictures in which the and a corresponding search window of picture Ilr. 

predictor macroblocks are searched. Thus, in this example. At time t^, the motion estimation unit 32 has found a 

the task of the microprocessor 36 is more particularly to predictor macroblock in picture Ilr and provides the corre- 

determine the type of group of pictures (IBBPBBPBB . . . ) sponding motion vector to the encoding unit 30. The encod- 

and to control the assignment of the memory areas. These 30 ing unit 30 can then begin to process the first macroblock of 

tasks, that are readily achieved by software, simplify the picture P4 by using the vector for reading the predictor 

structure of the encoding unit 36 and increase the versatility macroblock through bus MBUS (the address of the predictor 

of the compression circuit. macroblock may be calculated from the components of the 

Furthermore, the microprocessar can provide as param- vector), 

eters a quantification table (particularly for MPEG 35 In addition, the motion estimation unit 32 provides, in the 

standards) that is used in the quantification and the inverse instruction provided to the encoding unit 30. the above 

quantification (which may be carried out by the encoding decision indicating that the reference macroblock is to be 

unit 30). either processed as a predicted macroblock with the pro- 

Once the rmcroprocessor has provided these parameters. ^ vided vector, processed as a predicted macroblock with a 

it enables the encoding unit 30 and. if necessary, the motion zero vector, or processed as an intra macroblock. 

estimation unit 32. by setting respective bits of these units. All the macroblocks of picture P4 are so processed until 

to indicate that the encoding of a new picture can begin as time t^ when the motion estimation is completed, and time 

soon as it is possible. t^ when the encoding of picture P4 is completed. 

At time t M , the intra picture II begins to arrive. The 43 At time t M , the reception of the bidirectional picture B5 

parameters provided by the microprocessor indicate that begins. The microprocessor indicates to the encoding unit 30 

picture II is an intra picture to be stored in area Ml. and that that picture B5 is bidirectional, that it is stored in area M4 

it is the picture to encode. Since it is an intra picture, the corresponding to the area of picture P4 that is still being 

motion estimation unit is not used (the motion estimation encoded, and that the picture to encode is picture B2. 

unit is not yet enabled by the imcroprocessor at this time in w The motion estimation may be ended at time t^. after 

the example), so encoding can start as soon as area Ml time t M . and the encoding of picture P4 may be ended 

contains the number of lines corresponding to the height of shortly after time t^. The duration of the motion estimation 

a macroblock. can vary about the arrival duration of a picture, but its 

At time t cl . area Ml contains enough tines; encoding of average value is normally lower than or equal to this arrival 

picture II thus begins. Simultaneously, picture II is recon- j5 duration. 

structed in an area M2 (refer to FIG. 2). At time t^, coinciding with time t^ when the encoding 

At time t„ t . the encoding of picture II is completed. Time of picture P4 has ended, the motion estimation of the first 

t„t l$ very likely to occur after time t b2 indicating the macroblock of picture B2 begins. The motion estimation can 

beginning of the arrival of the next picture B2. begin immediately after the end of the encoding of the 

At time t fr2 . the microprocessor indicates to the encoding 60 preceding picture P4, because ail the pictures needed (B2. 

unit 30 (in this example, this is before the end of the Ilr. F4r) are integrally available in the memory. The motion 

processing of picture II) that picture B2 is stored in the same estimation unit 32 receives through bus VBUS the first 

area Ml as picture II. This can be done because the first reference macroblock of picture B2 as well as two carre- 

macroblocks of picture B2 are written over the already sponding search windows, of picture Ilr and of picture P^, 

processed macroblocks of picture II. 65 respectively. 

The encoding duration of a picture can vary about the At time t^. the motion estimation unit finds a predictor 

arrival duration of a picture, but the average encoding macroblock in each of the two windows and provides two 
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corresponding motion vectors to the encoding unit 39. and a packer circuit 67. The packer circuit 67 provides (he 

Immediately, the encoding unit 5# processes the first mac- compressed data. 

roblock of picture BZ The motion estimation unit 32 indi- The VLC circuit provides codes on a code bus. Since 

cates to the encoding unit 30. for each of the two predictor these codes may have variable lengths (1 to 16 bits, for 

macroblocks. that the provided vector or a zero vector must 5 example), the VLC circuit also provides the length of each 

be used, or that the reference macroblock must be processed code on a length bus. The role of the packer circuit 67 is to 

as an intra macroblock. depending on the solution that is concatenate the successive codes by jumping the unused bits 

likely to provide the best compression rate. of the code bus. 

All the rnacrcWodcs of picture B2 are so^ocessed until As mentioned above, the VLC circuit receives informa- 

T C 7? !!i T 00 15 ******* <« 2 10 tion to be inserted in headers. This information is also 

when the encoding of picture B2 is completed. submitted to variable length coding. 

Att ^\r ?* Ch n ° rm f y ^ OCCUK **** ^ me Each compressed macroblock is preceded by a header 

arrival of the ^ectional picture B6 begins, and B6 is mcludingt Articular, the ^obScT^e (i^Z 

stored in area Ml where pic^e B2 was stored. The micro- dieted or bidireXnaL using a zero or non-zio vector)^ 

processor indicates to the encoding unit 30 mat the bidirec- 15 „^ Mt . ♦kT™ f« « • . ,1 

tTftnai ^.vt,,^ i* *~ «;^h„- *~ tk . ™7 . motion vectors, the quantificaUon coefficient, and the wdi- 

™wl P «T? the picture to encode. The bidirectional ^ a predictor ^vMock is filtered (H.261 

picture B3 is processed essentially in the same way as the standards) 1 
bidirectional picture B2; the motion estimation begins at 

time t^ coinciding with time t„ 2 and encoding begins at . * P icture is Preceded by a header that 

time t cy shortly after time t^. 20 includes the picture type. 

FIG. 5 represents an embodiment of an encoding unit 30 For P icture sUcc * ***** is a hcadcr including the 

according to the invention. The encoding unit includes a coordinates of the first macroblock of the slice to allow the 

memory controller 50 which controls accesses to the video 6ccoder 10 recww case information is lost 

memory 34. In fact the memory controller 50 may be a 0tfaer headers may also be used namely headers preced- 

multi-task processor, wherein each task consists of a data 25 in 8 & <M P S °f compressed pictures and headers preceding 

transfer between the video memory 34 and an element of the sequences of compressed pictures. The group headers 

compression circuit More particularly, the memory control- include the type of succession of the pictures of the group, 

ler 50 controls the transfers of data between the memory and for exam P lc IBBPBBP .... as well as the frequency of the 

various internal elements of the encoding unit 30. These | nlra P icturcs in me group. The sequence headers may 

internal elements are connected to bus MBUS through 30 include quantification tables to use for intra or non-intra 

respective first-in/first-out (FIFO) buffers. pictures and the picture size. 

A FIFO 52 receives the data of the pictures to compress , Thc information to constitute the macroblock and picture 
through bus Vin and provides this data on bus MBUS. A slice headers may be generated internally to the compression 
FIFO memory 53 receives through bus MBUS the succes- circuit and provided to the VLC circuit 66 which assigns 
sive macroblocks of the currendy encoded picture. A FIFO 35 codcs of v 3 ^ 30 ^ lengths to this information. 
54 receives the predictor macroblocks through bus MBUS. According to an aspect of the present invention, the 
A FIFO 55 provides on bus MBUS the reconstructed mac- picture headers, the group of picture headers, and the 
roblocks. A FIFO 56 provides on bus MBUS the compressed sequence headers are determined and encoded by the micro- 
data. Last a FIFO 57 receives through bus MBUS the processor and provided to the VLC circuit 66 through bus 
compressed data to serially provide them on line Vout PBUS. This partition of the header generation tasks 
The tasks to be executed by the memory controller 50 increases the flexibility of the system because the informa- 
predominantly consist of transferring the data stored in m me P icture headers, group of picture headers, and 
FIFOs 52, 55 and 56 into corresponding areas of the memory sequence headers may be modified as standards are modi- 
34, and in transferring into FIFOs 53. 54 and 57 the data 45 fictL Thus, if a significant modification occurs, it will only be 
corresponding to areas of memory 34. Each FIFO 52. 55 and necessary to modify the rnicroprocessor's program without 
56 issues a request to the memory controller 50 as soon as modifying the compression circuit 
its content is higher than a predetermined value, for example In this embodiment an area of memory 64 is used as a 
one half of its capacity. Each FIFO 53, 54 and 57 issues a buffer to ensure a continuous flow of bits on line Vout. For 
request to the memory controller 50 as soon as its content is ^ t W s purpose, the output of the packer circuit 67 is connected 
lower than a predetermined value, for example one half of t0 bus MBUS through FIFO 56 in order to store the 
its capacity. As mentioned above, the motion estimation unit compressed data pending in memory 34. before providing 
32 issues a request RQ when it needs to receive a reference them on line Vout through FIFO 57. 
macroblock and a corresponding search window. This To carry out the reconstruction of the reference 
request is provided to the memory controller 50 which also 53 macroblocks. the output of the quantification circuit 64 is 
manages the transfer of data through bus VBUS from processed by an inverse quantification circuit 69 and an 
memory 34 to the motion estimation unit 32. inverse DCT circuit 70. An adder 72 receives the output of 
All these requests may be assigned with different priority circuit 70 and the output of filter 61 through a delay circuit 
levels, so as to ensure the handling through bus Vin of a 74. The delay circuit 74 introduces a delay corresponding to 
continuous flow of data and the provision on line Vout of a 60 ^ °f mc processing by circuits 63. 64. 69 and 70. 
continuous flow of bits. The output of adder 72 corresponds to the reconstructed 
A subtracter 59 receives the macroblocks to encode from macroblocks that are provided on bus MBUS through FIFO 
FIFO 53 and the predictor macroblocks to subtract from 55 * 

FIFO 54 through a filter 61. The output of subtracter 59 is The group of circuits 59-74 constitutes a so-called "pipe- 
processed by a DCT circuit 63 and a quantification circuit 65 line" circuit 

64. The output of the quantification circuit 64 is processed A control circuit 76 of the encoding unit is connected to 

by a zigzag scanning and RLC circuit 65. a VLC circuit 66 the inicroprocessor bus PBUS. Control circuit 76 includes 
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the above mentioned registers 76-1 allowing the micropro- 
cessor to provide the encoding unit with various parameters 
such as the locations of the memory areas of the various 
pictures needed for encoding. Register 76-1 also includes a 
bit for enabling the encoding unit, which allows the micro- 
processor to initialize the encoding of a picture. The control 
circuit 76 receives the picture synchronization signals 
SYNC and issues an intemiption request IRQ to the micro- 
processor each time a picture to compress is received. 
Control circuit 76 also receives the instructions provided by 
the motion estimation unit 32. providing the type of the 
reference macroblock. the corresponding motion vector and. 
for H.261 standards, a bit indicating whether the predictor 
macroblock determined by the vector has to be filtered. This 
bit enables or disables filter 61. 

The locations (contained in registers 76-1) of the different 
pictures needed for coding, as well as the motion vectors, are 
provided to the memory controller 50 which can then 
calculate the addresses of the data to be transferred between 
memory 34 and the FIFO memories. 

The quantification circuit 64 and the inverse quantifica- 
tion circuit 69 are connected to bus PBUS to receive from 
the microprocessor, according to MPEG standards, the 
quantification tables. Moreover, the quantification coeffi- 
cients of circuits 64 and 69 arc determined by a bit-rate 
control circuit 78 whose role is to adjust the quantification 
coefficient as a function of the difference between an 
obtained compression rate and an average desired compres- 
sion rate. This difference is given by the packer circuit 67 
which counts, for each macroblock, the number of bits 
provided by the VLC circuit 66. 

An approach to adjust the quantification coefficient might 
include comparing the number of bits of each compressed 
macroblock with an average number of bits and. depending 
on the result, modifying the quantification coefficient for the 
next macroblock in order to decrease the difference or to 
obtain an average zero difference. 

A more accurate approach, particularly easy to provide in 
an architecture according to the invention, includes carrying ^ 
out the encoding of each picture in two passes. This encod- 
ing may be. for example, selected by the microprocessor 
which sets a dedicated bit of the control circuit 76. 

In this example, during the first pass for encoding a 
picture, the macroblocks are not reconstructed and the 45 
packer circuit 67 does not provide any compressed data but 
counts the number of bits of each compressed macroblock 
and provides these numbers to the microprocessor. The 
nucroprocessor then uses these numbers to determine quan- 
tification correction coefficients to associate with each mac- 
roblock or group of macroblocks. Schematically, the quan- 
tification coefficient is increased when a compressed 
macroblock has a high number of bits, and is decreased 
when the compressed macroblock has a small number of 
bits. This approach provides a substantially constant quality 
and a substantially constant compression rate. These two 
results are not incompatible because the more complex is a 
picture, the more it can be quantified without visible deg- 
radation of the quality. 

During the second pass, the quantification coefficient is 
multiplied at each macroblock or each group of macroblocks 
by the corresponding correction coefficient, which is pro- 
vided by the microprocessor to the bit-rate control circuit 78. 

As represented by dotted buses. FIFO 52 can receive data 
from bus PBUS. and FIFO SI can provide data to bus PBUS. 
This allows the microprocessor both to provide pictures to 
be compressed and to receive compressed pictures. 
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Having thus described at least one illustrative embodi- 
ment of the invention, various alterations, modifications, and 
improvements will readily occur to those skilled in the art. 
Such alterations, modifications, and improvements are 
intended to be within the spirit and scope of the invention. 
Accordingly, the foregoing description is by way of example 
only and is not intended to be limiting. The invention is 
limited only as defined in the following claims and the 
equivalents thereto. 

What is claimed is: 

1. A picture compression circuit coinprising: 

a video memory unit including a plurality of cells, an 
output port that provides sequential access to the plu- 
rality of cells, and an input/output port, distinct from 
the output port, mat provides random access to the 
plurality of cells; 

an encoding unit having an input that receives macrob- 
locks of pictures to be compressed, and an input/output 
port mat is coupled to the input/output port of the video 
memory, the encoding unit including circuitry that 
stores the macroblocks of a first picture in the video 
memory to create a first stored picture, and performs a 
discrete cosine transform, a quantification, and a vari- 
able length coding on the macroblocks of the first 
stored picture to generate a first compressed picture, the 
encoding unit further including circuitry that stores the 
macroblocks of a second picture in the video memory 
to create a second stored picture, and subtracts mac- 
roblocks of the second stored picture from macroblocks 
of the first stored picture, selected in accordance with 
a motion estimating vector, to generate a difference 
picture; and 

a motion estimation unit, coupled to the encoding unit and 
to the output port of the video memory, that receives a 
reference macroblock of the second picture, the refer- 
ence macroblock having a position in the second 
picture, the motion estimation unit further receiving 
data representing a predictor window of the first 
picture, the predictor window including a plurality of 
macroblocks of the first picture that includes a mac- 
roblock having a position in the first picture that 
corresponds to the position of the reference macroblock 
in the second picture, the motion estimation unit 
including circuitry that searches the plurality of mac- 
roblocks in the predictor window to select a predictor 
macroblock in the first picture that is most similar to the 
reference macroblock in the second picture, the motion 
estimation unit further including circuitry that provides 
a motion estimating vector, indicative of a difference 
between the position of the reference macroblock in the 
second picture and a position of the predictor macrob- 
lock in the first picture, to the encoding unit. 

2. The picture compression circuit of claim 1 . wherein the 
encoding unit receives a picture synchronization signal 
indicating reception of each picture to be compressed, and 
wherein the picture compression circuit further includes a 
microprocessor, the encoding unit transmitting an interrupt 
to the microprocessor each time the picture synchronization 
signal indicates reception of a picture to be compressed, the 
microprocessor being programmed to respond to the inter- 
rupt by providing the encoding unit with data indicative of 
which cells within the video memory contain data repre- 
senting a picture to be compressed by subtracting macrob- 
locks of another picture, a picture containing macroblocks to 
be subtracted from the picture to be compressed, and a 
predictor window of the picture to be subtracted, the micro- 
processor further being programmed to respond to the 
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intcmrpt by signalling the encoding unit to begin encoding 15. The picture compression circuit of claim 1. wherein 

of the picture whose reception caused the interrupt. the picture compression circuit compresses the macroblocks 

3. The picture compression circuit of claim 2, wherein the of the pictures to be compressed in accordance with one of 
processor is further programmed to respond to the interrupt the H.261 standard and the MPEG standard. 

of the encoding unit by providing the encoding unit with 3 16. An apparatus for processing pictures comprised of 

information indicative of a type of the picture whose recep- macroblocks, the pictures including an intra picture to be 

tion caused the interrupt. processed without reference to any other picture, a predicted 

4. The picture compression circuit of claim 1, wherein the picture to be processed with reference to one other picture, 
motion estimation unit provides the encoding unit with at and a bidirectional picture to be processed with reference to 
least one signal indicating whether each of the macroblocks two other pictures, the apparatus comprising: 

is to be compressed by subtracting a macroblock of another first means for generating a predicted difference picture 

picture, the at least one signal further indicating whether a by subtracting data representing the intra picturefrom 

motion estunating vector is to be used by the encoding unit data representing the predicted picture, and for gener- 

for each of the macroblocks to be compressed. ating a ^directional difference picture by subtracting a 

5. The picture compression circuit of claim 4, further mathematical combination of data representing the 
including a microprocessor, coupled to the motion estima- 15 predicted picture and data representing the intra picture 
uon unit, that provides the motion estimation unit with a from data representing the bidirectional picturcT 
signal indicaung criteria by which the motion estimation storage means, coupled to the first means, for storing data 
unit is to make the processing decision generated by the first means including at lea3*of 

e.Thepicturecoinpression™ 5* data representing the intra piJand aT^t^rne 

processing decision made by the motion estimation unit 20 of me dWrepresenting the predicted picu^raeTveS 
further is mdicative of whether a zero motion estimating through a random access port included in the stSale 

vector is to be used by the encoding unit in place of the means to create stored data, the storage means further 

motion estimating vector provided by the motion estimation including a sequential access port that provides the 

iaaSL stored data; and 

7. The picture compression circuit of claim 6. wherein the 25 second means, coupled to the first means, for performing 
picture compression circuit compresses the macroblocks of video compression on the intra picture, the predicted 
the pictures to be compressed in accordance with one of the difference picture, and the bidirectional difference pic- 
H.261 standard and the MPEG standard. cure to respectively generate a compressed intra picture. 

8. The picture compression circuit of claim 4, wherein the a compressed predicted picture, and a compressed 
processing decision made by the motion estimation unit is 30 bidirectional picture. 

further indicative of whether a zero motioo estimating vector 17. The apparatus of claim 16. wherein the first means 
is to be used by the encoding unit in place of the motion generates a predicted picture and a bidirectional picture by 
estimating vector provided by the motion estimation unit operating individually on macroblocks of the pictures pro- 

9. The picture compression circuit of claim 3. wherein ^ &ed foe apparatus. 

types of the pictures to be compressed include an intra 35 18 ■ Thc ^PP***** 1 * of cl ^m 17. further inducting a motion 
picture to be compressed without reference to any other cstimalor ' coupled to the first means and to the sequential 
picture, a predicted picture to be compressed with reference access jport of fee storage means, that receives a reference 
to one other picture, and a ^directional picture to be ^°^!* of * e P redlct * 1 P lct ^ c J of ** 

compressed with reference to two other pictuW ^J"^ ^ blo <* of * e ^directional 

ia Th a «™ . v i^vT * , . picture, a second window of the intra picture, and a window 

Jt^T T*L *T 9 ' Whm ™ 40 of *e predicted picture within the stored data received via 

Tl^Z ^ZiZrZfl * e r^ Umt •«» port of the storage means, the motion 

aUeast one signal indicating whether each of the macrob- estimator providing to the first means a predicted motion 
locks is to be compressed by subtracting a macroblock of vector that is indicative of a macroblock within the first 
another picture, the at least one signal further indicating window of the intra picture that is most similar to the 
whether a motion estimating vector is to be used by the 45 reference macroblock of the predicted picture, and a bidi- 
encoding unit for each of the macroblocks to be compressed rectional motion vector that is indicative of a macroblock 

1L The picture compression circuit of claim 10. wherein within the second window of the intra picture that is most 
the processing decision made by the motion estimation unit similar to the reference macroblock of thc ta'directioDai 
is further indicative of whether a zero motion estimating picture, the bidirectional motion vector being further indica- 
vector is to be used by the encoding unit in place of the 50 live of a macroblock within the window of the predicted 
motion estimating vector provided by the motion estimation picture that is most similar to the reference macroblock of 
UIUt * the bidirectional picture, the first means using the predicted 

12. The picture compression circuit of claim 11. wherein motion vector to determine the data representing the intra 
the nUcroprocessor is coupled to the motion estimation unit picture that is to be subtracted from the data representing die 
the microprocessor providing the motion estimation unit 55 predicted picture, the first means using the bidirectional 
with a signal indicating criteria by which the motion esti- motion vector to determine the data representing the pre- 
mation unit is to make the processing decision. dieted picture and thc data representing the intra picture that 

13. The picture compression circuit of claim 12. wherein is to form the mathematical combination to be subtracted 
the picture compression circuit compresses the macroblocks from the data representing the bidirectional picture. 

of the pictures to be compressed in accordance with one of 60 19. The apparatus of claim 18. further including a coda 
the R261 standard and the MPEG standard. coupled to the first and second means, that performs digital 

14. The picture compression circuit of claim 1. wherein data compression on the compressed intra picture, the corn- 
types of pictures to be compressed include an intra picture pressed predicted picture, and the compressed bidirectional 
to be compressed without reference to any other picture, a picture to provide processed data 

predicted picture to be compressed with reference to one 65 26. The apparatus of claim 19. wherein the digital data 
other picture, and a bidirectional picture to be compressed compression performed by the coder includes zigzag 
with reference to two other pictures. scanning, run/level coding, and variable length coding. 
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21. The apparatus of claim 20, wherein the second means 
is adjustable to adjust an amount of video compression that 
it performs. 

22. The apparatus of claim 21. further including filtering 
means, coupled to the first means, for low pass filtering the 
data representing the intra picture and the mathematical 
combination of data representing the predicted picture and 
data representing the intra picture to generate filtered data* 
and for providing the filtered data to the first means. 

23. The apparatus of claim 22. further including a micro- 
processor coupled to the first and second means, wherein the 
first means receives a picture synchronization signal indi- 
cating reception of a picture to be compressed and includes 
means for providing an interrupt to the inicroprocessor 
indicating reception of the picture synchronization signal, 
and wherein the microprocessor, in response to the interrupt 
provides the first and second means with a signal indicative 
of locations within the storage device that contain data 
representing macroblocks of the pictures to be processed by 
the apparatus. 

24. The apparatus of claim 23. wherein the microproces- 
sor further provides the first and second means with infor- 
mation identifying each picture as one of the intra picture, 
the predicted picture, and the bidirectional picture. 

25. The apparatus of claim 24. wherein the motion esti- 
mator makes a first processing decision to determine 
whether each of the macroblocks is to be compressed by 
subtracting a macroblock of another picture and a second 
processing decision to determine whether the predicted 
motion vector, the bidirectional motion vector, or a zero 
vector is to be used by the first means to determine the 
macroblocks to be subtracted from each of the macroblocks 
to be compressed, and wherein the motion estimator pro- 
vides the first mragg with a signal that indicates a result of 
the first and second processing decisions. 

26. The apparatus of claim 25. wherein the microproces- 
sor is coupled to the motion estimator, the microprocessor 
providing to the motion estimator criteria by which the 
motion estimator is to make the first and second processing 
decisions. 

27. The apparatus of claim 26. wherein the apparatus 
processes the pictures in accordance with one of the H.261 
standard and the MPEG standard. 

28. The apparatus of claim 16. further including a coder, 
coupled to the first and second means, that performs digital 
data compression on the compressed intra picture, the com- 
pressed predicted picture* and the compressed bidirectional 
picture to provide processed data. 

29. The apparatus of daim 28. wherein the digital data 
compression performed by the coder includes zigzag 
scanning, run/level coding, and variable length coding. 

30. The apparatus of claim 29. wherein the second means 
is adjustable to adjust an amount of video compression that 
it performs. 

31. The apparatus of claim 30. further including filtering 
means, coupled to the first means, for low pass filtering the 
data representing the intra picture and the mathematical 
combination of data representing the predicted picture and 
data representing the intra picture to generate filtered data, 
and for providing the filtered data to the first means. 

32. The apparatus of claim 31. wherein the apparatus 
processes the pictures in accordance with one of the H.261 
standard and the MPEG standard 

33. The apparatus of claim 16. wherein the apparatus 
processes the pictures in accordance with one of the H.261 
standard and the MPEG standard. 

34. The apparatus of claim 16. wherein the second means 
is adjustable to adjust an amount of video compression that 
it performs. 
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35. An apparatus for processing pictures that include 
macroblocks. the pictures including an intra picture to be 
processed without reference to any other pictures a predicted 
picture to be processed with reference to one other picture. 

s and a bidirectional picture to be processed with reference to 
two other pictures, the apparatus comprising an encoding 
unit that includes: 

a video compression circuit, having an input that receives 
the intra picture, a predicted difference picture, and a 
10 bidirectional difference picture, that compresses the 
intra picture, the predicted difference picture, and the 
bidirectional difference picture to respectively generate 
a compressed intra picture, a compressed predicted 
difference picture, and a compressed bidirectional dif- 
15 ference picture; 

a reconstruction circuit, coupled to the video compression 
circuit, that generates a reconstructed intra picture from 
the compressed intra picture and that generates a recon- 
structed predicted picture from the compressed pre- 
20 dieted difference picture and the reconstructed intra 
picture; 

a video storage device including a random access port 
coupled to the reconstruction circuit and a sequential 
access port, the video storage device storing the recon- 

25 structed intra picture and the reconstructed predicted 
picture from the reconstruction circuit received via the 
random access port to create stored data and providing 
the stored data at the sequential access port; and 

^ a first subtracter, coupled to the video compression circuit 
and the reconstruction circuit, that receives the pre- 
dicted picture, the reconstructed intra picture, the 
reconstructed predicted picture, and the bidirectional 
picture, the first subtracter generating the predicted 

35 difference picture as a difference between die predicted 
picture and the reconstructed intra picture, and gener- 
ating the bidirectional difference picture as a difference 
between the bidirectional picture and a mathematical 
combination of the reconstructed intra picture and the 

w reconstructed predicted picture. 

36. The apparatus of claim 35. wherein the video com- 
pression circuit includes: 

a discrete cosine transform circuit, coupled to the first 
subtracter, that performs a discrete cosine transform on 

45 the intra picture, on the predicted difference picture, 
and on the bidirectional difference picture, to respec- 
tively generate a transformed intra picture, a trans- 
formed predicted difference picture, and a transformed 
bidirectional difference picture; and 

so a quantization circuit, coupled to the discrete cosine 
transform circuit, that quantizes the transformed intra 
picture, the transformed predicted difference picture, 
and the transformed bidirectional difference picture, to 
respectively generate the compressed intra picture, the 

35 compressed predicted difference picture, and the com- 
pressed bidirectional difference picture. 

37. The apparatus of claim 36. wherein the reconstruction 
circuit includes: 

an inverse discrete cosine transform circuit, coupled to the 
60 quantization circuit, that performs an inverse discrete 
cosine transform on the compressed intra picture and 
the compressed predicted difference picture to respec- 
tively generate an inverse transform intra picture and an 
inverse transform predicted difference picture; 
65 an inverse quantization circuit, coupled to the inverse 
discrete cosine transform circuit, that performs an 
inverse quantization on the inverse transform intra 
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picture and on the inverse transform predicted differ- picture synchronization signal, and wherein the 
ence picture to respectively generate the reconstructed microprocessor, in response to the interrupt, provides the 
intra picture and a reconstructed predicted difference encoding unit with a signal indicative of locations within the 
picture; and storage device that contain data representing macroblocks of 
a second subtracter, coupled to the inverse quantization 5 the pictures to be processed by the apparatus, 
circuit that generates a difference between the recon- 45. The apparatus of claim 44. wherein the microproces- 
sfructed intra picture and the reconstructed predicted sor further provides the encoding unit with information 
difference picture and provides the difference as the identifying each picture as one of the intra picture, the 
reconstructed predicted picture. predicted picture, and the bidirectional picture. 
38. The apparatus of claim 35. wherein the encoding unit to 46. The apparatus of claim 45. wherein the motion co- 
operates individually on macrohlocks of the pictures pro- mator makes a first processing decision to determine 
cessed by the apparatus. whether each of the macroblocks is to be compressed by 
3fc The apparatus of claim 3a further including a motion subtracting a macroblock of another picture and a second 
estimator, coupled to the encoding unit and to the sequential processing decision to determine whether the predicted 
access port of the video storage device, that receives a 15 motion vector, the bidirectional motion vector, or a zero 
reference macroblock of the predicted picture, a first win- vector is to be used by the encoding unit to determine the 
dow of the intra picture, a reference macroblock of the macroblocks to be subtracted from each of the macroblocks 
bidirectional picture, a second window of the intra picture. to be compressed, and wherein the motion estimator pro- 
and a window of the predicted picture within the stored data vides the encoding unit with a signal that indicates a result 
received from the sequential access port of the video storage 20 of the first and second processing decisions, 
devtce. the motion estimator providing to the encoding unit 47. The apparatus of claim 46. wherein the microproccs- 
a predicted motion vector that is indicative of a macroblock sor is coupled to the motion estimator, the microprocessor 
within the first window of the intra picture that is most providing to the motion estimator criteria by which the 
similar to the reference macroblock of the predicted picture. motion estimator is to make the first and second processing 
and a bidirectional motion vector that is indicative of a 25 decisions. 

macrobloct within the second window of the intra picture 48. The apparatus of claim 47. wherein the apparatus 

that is most similar to the reference macroblock of the processes the pictures in accordance with one of the H 261 

bidirectional picture, the bidirectional motion vector being standard and the MPEG standard, 

further indicative of a macroblock within the window of the 49. The apparatus of claim 35. wherein the encoding unit 
predicted picture that is most similar to the reference mac- 30 further includes a coder, coupled to the quantization circuit, 

robiock of the bidirectional picture, the encoding unit using that performs digital data compression on the compressed 

the predicted motion vector to determine which macroblocks intra picture, the compressed predicted picture and the 

of the reconstructed intra picture are to be used in generating compressed bidirectional picture to provide processed data, 

toe predicted difference picture, the encoding unit using the 50. The apparatus of claim 49. wherein the digital data 
Directional motion vector to determine which macroblocks 35 compression performed by the coder includes zigzag 

of the reconstructed intra picture and the reconstructed scanning, run/level coding, and variable length coding 

rxedicte^ picture are to be used in generating the bidirec- 51. The apparatus of claim 50. wherein the quantization 

uonal difference picture. circuit quantizes the intra picture, the transformed predicted 

40. The apparatus of claim 39. wherein the encoding unit difference picture, and the transformed bidirectional differ- 
further includes a coder, coupled to the quantization circuit 40 ence picture based on a quantification coefficient that is 

that performs digital data compression on the compressed adjustable, the encoding unit further including a control 

intra picture, the compressed predicted picture, and the circuit coupled to the quantization circuit that adjusts the 

confessed bidirectional picture. quantification coefficient to ensure that the apparatus 

41 The W^atus of claim 40. wherein the digital data achieves a desired compression rate for the processed pic- 
compxcssion performed by the coder includes zigzag 45 tures. 

scaiming. run/level coding, and variable length coding. SZ The apparatus of claim 51. wherein the encoding unit 

42. The apparatus of claim 41. wherein the quantization further includes a filter, coupled to the first subtracter, that 
circuit quantizes the intra picture, the transformed predicted . low pass filters the reconstructed intra picture and the 
difference picture, and the transformed bidirectional differ- mathematical combination of the reconstructed intra picture 
ence picture based on a quantification coefficient that is jo and the reconstructed predicted picture to generate filtered 
adjustable, the encoding unit further including a control data, the encoding unit providing the filtered data to the first 
circuit coupled to the quantization circuit that adjusts the subtracter. 

quantification coefficient to ensure that the apparatus 53. The apparatus of claim 52. wherein the apparatus 

achieves a desired compression rate for the processed pic processes the pictures in accordance with one of the H.261 

turc f* 55 standard and the MPEG standard. 

43. The apparatus of claim 42, wherein the encoding unit 54. The apparatus of claim 35. wherein the apparatus 
fiirther includes a filter, coupled to the first subtracter, that processes the pictures in accordance with one of the H.261 
low pass filters the reconstructed intra picture and the standard and the MPEG standard. 

rnathcmaucai combination of the reconstructed intra picture 55. The apparatus of claim 35. wherein the quantization 

and the reconstructed predicted picture to generate filtered 60 circuit quantizes the intra picture, the transformed predicted 

dato. the encoding unit providing the filtered data to the first difference picture, and the transformed bidirectional differ- 

r , . ^ cncc P"*" 1 * ba5cd 00 a quantification coefficient that is 

44. The apparatus of chum 43. further including a micro- adjustable, the encoding unit further including a control 
processor coupled to the encoding unit wherein the encod- circuit coupled to the quantization circuit, that adjusts the 
ingunit receives a picture synchronization agoal mdicating 65 quantification coefficient to ensure that the apparatus 
reception of a picture to be compressed and provides an achieves a desired compression rate for the processed pic- 
interrupt to the microprocessor indicating reception of the tures. 
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56 A method for compressing a sequence of picture data. means for accessing a portion of the stared data from (he 

comprising the steps of: video memory via a sequential access port that is 

J# - ^ . ... . fa _ distinct from the random access port in an order mat is 

encoding a first portion of the sequence of picture data to ^ ^ ^ fa whi ^ hc ^ ^ was 

yield encoded picture data; $ stored m the step of storing; 

reconstructing at least some of the encoded picture data to moans for performing motion compensation on the por- 

yield reconstructed data; tiou Q f stored data to generate a motion vector; and 

storing the reconstructed data through a random access means for encoding at least some of the picture data based 

port into a video memory to create stored data; upon the motion vector, 

accessing a portion of the stored data from the video 10 64. The apparatus of claim 63, further comprising: 

memory via a sequential access port that is distinct means for accessing a second portion of the stored data 

from the random access port in an order that is different via the sequential port of the video memory; 

from the order in which the stored data was stored in means for dete rmining mat motion compensation is not to 

the step of storing; used for a part of the picture data based upon the 

. ^ c^^a ic second portion of the reconstructed data; and 

performing motion compensation on the portion of stored 15 ^ ^ ^ , . . . . 

^xKjMixxmz "*~: * means for encoding the part of the picture data without 

data to generate a motion vector, and . . 6 v; ^ 

6 r t . , . ^ using motion compensation, 

encoding at least some of the picture data based upon the ^ Th e apparatus of claim 63, wherein the means for 

motion vector. performing motion compensation includes means for deter- 

57. The method of claim 56. further comprising steps of: ^ minfng Aat comp cnsation is to be used for at least 
accessing a second portion of the stored data via the some 0 f the picture data. 

sequential port of the video memory; The apparatus of claim 63. further comprising means 

deterniining that motion compensation is not to be used for selecting a standard by which the sequence of pictures is 

for a part of the picture data based upon the second to be compressed; 

portion of the stored data; and ^ wherein the means for encoding at least some Includes 

encoding the part of the picture data without using motion means for encoding in accordance with the selected 

compensation. standard. 

58. The method of claim 56, wherein the step of perform- 67. The apparatus of claim 66, wherein the means for 
ing motion compensation includes determining that motion selecting includes means for selecting from a first video 
compensation is to be used for the at least some of the 30 compression standard in which a first type of picture data in 
picture data. tbe sequence of picture data is compressed without reference 

59. The method of claim 56. further comprising a step of to any other picture and a second type of picture data in the 
selecting a standard by which the sequence of pictures is to sequence of picture data is compressed with reference to one 
be compressed- other picture, and a second video compression standard in 

wherein the' step of encoding at least some includes 35 which a third type -of picture data m me seo^ence of picture 

encoding inlccordance with the selected standard, ^ is compressed with reference to two other pictures. 

60. THe memod of claim 59. wherein the step of selecting «*- ™e W^tus of claim 63, wherein the means for 
includes selecting from a first video compression standard in encoding mdudes means for generating a ^theniaUcal 
which a first typLf picture data in theTequence of picture combination of the at least some of the picture data and the 
data is compressed without reference to any other picture 40 stored data. . _ . 
andasec3^ofpictu^ *» ^ * ^%?Srv^I 
data is compressed with reference to one other picture, and means for individuaUy accessing each of a plurality of cells 

a second video compression standard in which a third type ™^J** mem< ?>: . ^ . . 

of picture data in the sequence of picture data is compressed 70. The apparatus of claim 63, wherein: 

with reference to two other pictures, 45 the means for storing includes means for storing the 

61. The method of claim 56. wherein the step of encoding reconstructed data through a random access port of the 
includes generating a mathematical combination of the at video memory; and 

least some of the picture data and the stored data. the means for accessing includes means for accessing the 

62. The method of claim 56, wherein: portion of the stored data through a sequential port of 
the step of storing includes storing the reconstructed date 50 the video memory. . . 

through arandom access port of the video memory; and 71. The apparatus of claim 63, further comprising the 

. , , . video memory, 

the step of accessing includes accessmgthc portion of the 1% ^ of clMm 16 . whcxcm mc xongc means 

stored data through a sequential port of the video a rf mcmoiy ^ ^ whicn m 

memory. . . 55 accessible through the sequential access port in an order mat 

63. An apparatus for compressing a sequence of picture fa me ^ fa 

data, comprising: me random access port, 

means for encoding a first portion of the sequence of 73 The apparatus of claim 35, wherein the video storage 

picture data to yield encoded picture data; device includes a plurality of memory cells having data 
means for reconstructing at least some of the encoded $q which are accessible through the sequential access port in an 

picture data to yield reconstructed data; order that is different from an order in which the data is 

means for staring the reconstructed data through a random stored through the random access port. 

access portion into a video memory to create stored 

. data ; * * * * * 
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